Search results for "Iterated function system"

showing 10 items of 21 documents

IFS attractors and Cantor sets

2006

Abstract We build a metric space which is homeomorphic to a Cantor set but cannot be realized as the attractor of an iterated function system. We give also an example of a Cantor set K in R 3 such that every homeomorphism f of R 3 which preserves K coincides with the identity on K.

Cantor's theoremDiscrete mathematicsMathematics::Dynamical SystemsAntoine's necklaceCantor set[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]010102 general mathematicsMathematics::General TopologyCantor function01 natural sciences010101 applied mathematicsCombinatoricsNull setCantor setsymbols.namesakeMetric spaceAttractorsymbolsGeometry and Topology0101 mathematicsAntoine's necklaceCantor's diagonal argumentIterated function systemMathematicsTopology and its Applications
researchProduct

The Local Fractional Derivative of Fractal Curves

2008

Fractal curves described by iterated function system (IFS) are generally non-integer derivative. For that we use fractional derivative to investigate differentiability of this curves. We propose a method to calculate local fractional derivative of a curve from IFS property. Also we give some examples of IFS representing the slopes of the right and left half-tangent of the fractal curves.

Computer Science::GraphicsIterated function systemFractalFractal derivativeGeneralizations of the derivativeMathematical analysisAstrophysics::Instrumentation and Methods for AstrophysicsDerivativeDifferentiable functionComputational geometryMathematicsFractional calculus2008 IEEE International Conference on Signal Image Technology and Internet Based Systems
researchProduct

Representation of NURBS surfaces by Controlled Iterated Functions System automata

2019

Iterated Function Systems (IFS) are a standard tool to generate fractal shapes. In a more general way, they can represent most of standard surfaces like Bézier or B-Spline surfaces known as self-similar surfaces. Controlled Iterated Function Systems (CIFS) are an extension of IFS based on automata. CIFS are basically multi-states IFS, they can handle all IFS shapes but can also manage multi self-similar shapes. For example CIFS can describe subdivision surfaces around extraordinary vertices whereas IFS cannot. Having a common CIFS formalism facilitates the development of generic methods to manage interactions (junctions, differences...) between objects of different natures.This work focuses…

Computer scienceBasis functionBézier curve02 engineering and technology[INFO] Computer Science [cs]Computer Science::Computational Geometry01 natural scienceslcsh:QA75.5-76.95Iterated function system0202 electrical engineering electronic engineering information engineeringSubdivision surface[INFO]Computer Science [cs]0101 mathematicsComputingMilieux_MISCELLANEOUSSubdivisionFinite-state machinebusiness.industry010102 general mathematicsGeneral Engineering020207 software engineeringComputer Graphics and Computer-Aided Design[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]AutomatonHuman-Computer InteractionAlgebraComputer Science::GraphicsIterated functionlcsh:Electronic computers. Computer sciencebusinessComputers & Graphics: X
researchProduct

Mixed-aspect fractal surfaces

2013

In order to provide accurate tools to model original surfaces in a Computer Aided Geometric Design context, we develop a formalism based on iterated function systems. This model enables us to represent both smooth and fractal free-form curves and surfaces. But, because of the self-similarity property underlying the iterated function systems, curves and surfaces can only have homogeneous roughness. The aim of our work was to elaborate a method to build parametric shapes (curves, surfaces, ...) with a non-uniform local aspect: every point is assigned a ''geometric texture'' that evolves continuously from a smooth to a rough aspect. The principle is to blend shapes with uniform aspects to defi…

ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONGeometrySurface finishComputer Graphics and Computer-Aided DesignIndustrial and Manufacturing EngineeringComputer Science ApplicationsComputer aided geometric designFormalism (philosophy of mathematics)Iterated function systemGeometric designFractalHomogeneousComputingMethodologies_COMPUTERGRAPHICSMathematicsParametric statisticsComputer-Aided Design
researchProduct

Resonance between Cantor sets

2007

Let $C_a$ be the central Cantor set obtained by removing a central interval of length $1-2a$ from the unit interval, and continuing this process inductively on each of the remaining two intervals. We prove that if $\log b/\log a$ is irrational, then \[ \dim(C_a+C_b) = \min(\dim(C_a) + \dim(C_b),1), \] where $\dim$ is Hausdorff dimension. More generally, given two self-similar sets $K,K'$ in $\RR$ and a scaling parameter $s>0$, if the dimension of the arithmetic sum $K+sK'$ is strictly smaller than $\dim(K)+\dim(K') \le 1$ (``geometric resonance''), then there exists $r<1$ such that all contraction ratios of the similitudes defining $K$ and $K'$ are powers of $r$ (``algebraic resonance…

Discrete mathematicsApplied MathematicsGeneral Mathematics010102 general mathematicsDynamical Systems (math.DS)01 natural sciences010305 fluids & plasmasIrrational rotationCantor setIterated function systemMathematics - Classical Analysis and ODEs28A80 28A78Irrational numberHausdorff dimension0103 physical sciencesArithmetic progressionClassical Analysis and ODEs (math.CA)FOS: MathematicsMathematics - Dynamical Systems0101 mathematicsAlgebraic numberScalingMathematics
researchProduct

Dimensions of random affine code tree fractals

2014

We calculate the almost sure Hausdorff dimension for a general class of random affine planar code tree fractals. The set of probability measures describing the randomness includes natural measures in random $V$-variable and homogeneous Markov constructions.

Discrete mathematicsCode (set theory)v-variable fractalsApplied MathematicsGeneral MathematicsProbability (math.PR)ta111Dynamical Systems (math.DS)self-similar setsTree (descriptive set theory)Box countingFractalIterated function systemMathematics - Classical Analysis and ODEsHausdorff dimensionClassical Analysis and ODEs (math.CA)FOS: MathematicsAffine transformationMathematics - Dynamical Systems28A80 60D05 37H99RandomnessMathematics - ProbabilityMathematics
researchProduct

Generalized iterated function systems on the spacel∞(X)

2014

Abstract In the last decades there has been a current effort to extend the classical Hutchinson theory of iterated function systems composed by contractions on a metric space X into itself to more general spaces and infinitely many mappings. In this paper we consider the (countable) iterated function systems consisting of some generalized contractions on the product space X I into X , where I is an arbitrary set of natural numbers. Some approximations of the attractors of the respective iterated function systems are given.

Discrete mathematicsHutchinson operatorMetric spaceIterated function systemCollage theoremApplied MathematicsCountable setContraction mappingTopological conjugacySpace (mathematics)AnalysisMathematicsJournal of Mathematical Analysis and Applications
researchProduct

The fractal interpolation for countable systems of data

2003

In this paper we will extend the fractal interpolation from the finite case to the case of countable sets of data. The main result is that, given an countable system of data in [a, b] ? Y, where [a, b] is a real interval and Y a compact and arcwise connected metric space, there exists a countable iterated function system whose attractor is the graph of a fractal interpolation function.

Discrete mathematicsMetric spaceFractalIterated function systemGeneral MathematicsAttractorMathematics::General TopologyCountable setSecond-countable spaceCosmic spaceInterpolationMathematicsPublikacije Elektrotehnickog fakulteta - serija: matematika
researchProduct

Weak separation condition, Assouad dimension, and Furstenberg homogeneity

2015

We consider dimensional properties of limit sets of Moran constructions satisfying the finite clustering property. Just to name a few, such limit sets include self-conformal sets satisfying the weak separation condition and certain sub-self-affine sets. In addition to dimension results for the limit set, we manage to express the Assouad dimension of any closed subset of a self-conformal set by means of the Hausdorff dimension. As an interesting consequence of this, we show that a Furstenberg homogeneous self-similar set in the real line satisfies the weak separation condition. We also exhibit a self-similar set which satisfies the open set condition but fails to be Furstenberg homogeneous.

General MathematicsHomogeneity (statistics)ta111Open setPrimary 28A80 Secondary 37C45 28D05 28A50Moran constructioniterated function systemSet (abstract data type)CombinatoricsDimension (vector space)dimensionMathematics - Classical Analysis and ODEsweak separation conditionClassical Analysis and ODEs (math.CA)FOS: MathematicsLimit (mathematics)Limit setCluster analysisReal lineMathematics
researchProduct

Generalized countable iterated function systems

2011

One of the most common and most general way to generate fractals is by using iterated function systems which consists of a finite or infinitely many maps. Generalized countable iterated function systems (GCIFS) are a generalization of countable iterated function systems by considering contractions from X ? X into X instead of contractions on the metric space X to itself, where (X, d) is a compact metric space. If all contractions of a GCIFS are Lipschitz with respect to a parameter and the supremum of the Lipschitz constants is finite, then the associated attractor depends continuously on the respective parameter.

Hutchinson operatorDiscrete mathematicsMetric spaceIterated function systemCollage theoremGeneral MathematicsCountable setContraction mappingLipschitz continuityCosmic spaceMathematicsFilomat
researchProduct